פאול היה מלח באוניה "הר-ציון". עם פרוץ מלחמת העולם השנייה צורפה "הר-ציון" לצי הסוחר הבריטי והפליגה בין נמלי בריטניה לנמלי הים התיכון. בשנת 1940 נטלה חלק במאמץ לפרוץ את המצור הימי ששמו הצוללות הגרמניות על בריטניה ועברה בשיירות את האוקיינוס האטלנטי. כאשר האנייה "הר-ציון" היתה בדרכה מבריטניה לארצות- הברית, נפגעה על-ידי צוללת גרמנית וירדה למצולות. יחד עמה טבעו 33 ימאים, 17 מהם ארץ-ישראלים ופאול ביניהם.

על הקורות את האניה "הר-ציון" ונסיבות טביעתה פורסם בספר "הכובשים בים נתיבה". על האזכרה לנעדרים נכתב בשבועון ההסתדרות הציונית העולמית "העולם".

עוד על שירותו בצבא הבריטי:
אלינסון פאול (Ellinson Paul), הוצב בצי הסוחר הבריטי
(M.N. - Merchant Navy). נפל ביום 31.8.1940, כ"ח באב הת"ש. דרגתו בצבא הבריטי טוראי (Sailor).
מקום קבורתו לא נודע. הונצח ב- TOWER HILL MEMORIAL - בריטניה, בציון Panel 55.